De locomotief werd in 1943 gebouwd door Arnold Jung in Jungenthal in Duitsland en geleverd aan de Brinker Eisenwerke in Langenhagen bij Hannover. De locomotief kreeg het nummer 14, later werd dit aangepast naar nummer 16. De serielocomotieven waar de 16 onderdeel van uitmaakt, zijn al vele jaren een succes van de Duitse fabriek Jung. De SHM 30 stamt uit 1908 en is 35 jaar ouder, maar is in grote lijnen hetzelfde als de SHM 16. In 1948 werd de 16 overgebracht naar de Georgsmarienhütten Eisenbahnen bij Osnabrück. De locomotief werd bij beide bedrijven ingezet als rangeerlocomotief.

In 1978 verkocht de Georgmariënhütten Eisenbahn de locomotief aan de Museumstoomtram Hoorn - Medemblik en kwam de locomotief naar Nederland. Tussen 1980 en 1983 is de locomotief 16 gerestaureerd in Hoorn. Hierbij kreeg de locomotief ook een nieuwe kleur. Zijn groene kleur waarmee hij altijd heeft dienst gedaan werd vervangen door een rode. Met zijn rode kleur past de locomotief beter bij de stoomtrams die vroeger in Nederland hebben gereden. In 1999 kregen de SHM stoomlocomotieven 5, 16 en 30 de namen van de drie belangrijkste gemeenten die de SHM steunen. Bij de SHM 5 werd de naam 'Sluiskil' vervangen door 'Enkhuizen'. Loc 16 kreeg de naam 'Medemblik' en de SHM 30 kreeg de naam 'Hoorn'. Tussen 2018 en 2021 werd de stoomloc 16 uitgeleend aan de Museum Buurtspoorweg in Twente. Door zijn rode kleur is loc 16 ieder jaar de vaste trekkracht voor de Pieten, Dickens en Kerst Expressen van de SHM. Voor deze ritten krijgt de locomotief een Sinterklaasmijter of een kerstboompje voor zijn schoorsteen.